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Description 

[0001] The present invention concerns a method and 
apparatus for hiodifying tables of data included in a dig- 
ital stream of encoded data. The invention Is of particular 
application to modifying the data in tables of data includ- 
ed in the digital transport stream of a digitally com- 
pressed television signal. 

[0002] An MPEG-2 digital compressed television sig- 
nal contains, along with the digital encoded and com- 
pressed video and audio signal infomnation, further in- 
fonmation relating to the video and audio signal Informa- 
tion. The further information is divided into two groups 
or categories referred to as system infomnation (SI) and 
programme specific Infomnation (PS I). Within these 
groups or categories of information are tables of data 
each of which carries infomiation about particular pa- 
rameters, e.g., about the network that the signal is car- 
ried on, or about a particular service on the network or 
about a particular event (programme) which is being 
shown on that service. 

[0003] Each table as presented to this invention may 
be broken down into sections, if it is large enough. Sec- 
tions of tables each have a header identifying the type 
of table and therefore the type of information within the 
section. The actual data that the MPEG-2 decoders use 
is contained within descriptors inside the sections. 
These descriptors can be text information for display on 
screen, numbers, codes or links identifying the location 
of other tables orthe location of a particular service with- 
in the transport stream. More detail is publicly available 
within the ISO/IEC 13818-1 MPEG-2 systems specifi- 
cation and ETS 300468 ETSI, SI specification and is 
well known to those skilled In the art. Professional and 
consumer receivers use the data contained in the tables 
to guide the decoding of the data for the viewer and to 
provide Infomnation such as programme guides for the 
viewer. 

[0004] If a MPEG-2 transport stream is locally trans- 
ferred from one medium to another medium, the system 
infomnation and programme specific information may 
become inaccurate. Examples of transfers include 
transfers from a satellite transmission medium, to a ca- 
ble orterrestrial transmission medium, or where the data 
rate of the transport stream is changed locally, or where 
services are removed locally from the transport stream. 
Any inaccurate Information may stop MPEG-2 receiver/ 
decoders from con'ectly decoding the transport stream 
infomnation to display pictures and provide programme 
guides and any other additional services. It is therefore 
necessary to reflect any actual local changes with ap- 
propriate modification to the data in the SI and PSI ta- 
bles. 

[0005] A general overview of transmultiplexing. trans- 
control and transscrambling can be found in the article 
entitled Transmultiplexing, transcontrol and transs- 
crambling of MPEG-2/DVB signal" by Bungum, 0., pub- 
lished in International Broadcasting Convention, 12 



September 1996 (pages 288 to 293). 
[0006] The SI and PSI tables in the MPEG-2 transport 
steam are subject to continuous updating changes at 
their source. Consequently the SI and PSI tables must 
5 not only be modified to take account of local changes 
but must also be transmitted to include the continuous 
updating changes. Furthemnore as is known to those 
skilled in the art, the SI and PSI tables are encapsulated 
and encoded within the MPEG-2 transport stream with 
10 tables split into sub-tables and sections where each sec- 
tion is spread across several nonconsecutive transport 
stream packets. The asynchronous nature of the infor- 
mation and the real-time changes In the Information 
make its modification and transmission very difficult. 
15 [0007] If the MPEG-2 transport stream is processed 
so that tables of information are replaced by new, fixed 
and locally generated tables, the replacement tables will 
contain information which is appropriate to the local 
changes In the transport steam but will fall to take ac- 
20 count of continuous updating changes to the tables in 
the incoming transport stream. 
[0008] if the MPEG-2 transport stream is processed 
by reading the stream into a buffer and editing ail the 
data In real time, very significant and expensive 
25 processing power would be needed to deal with prob- 
lems identifying which table to edit when the tables over- 
lap across multiple packet boundaries. 
[0009] There is therefore a need for a method and ap- 
paratus which can efficiently modify the tables of data 
30 in a stream of encoded data which can take account of 
continuous updating changes to the tables. 
[0010] According to a first aspect of this invention 
there is provided a method as claimed in claim 1 herein. 
[001 1] According to a second aspect of this invention 
35 there is provided apparatus as claimed in claim 6 herein. 
[001 2] The invention will now be described, by way of 
example, with reference to the accompanying drawings 
in which: 

^0 Fig. 1 shows a television transmission system in- 
cluding a transcoder Incorporating the present in- 
vention; and 

Fig. 2 shows a block flow diagram of the transcoder 
included In the system of Fig. 1. 

45 

[0013] Referring now to Fig 1 , there is shown, in out- 
line form, a television transmission system including one 
or more encoders 1 0 to encode digital television signals 
to be multiplexed by a multiplexer 11 and modulated by 

50 a modulator 12. The modified signal in the fomn of an 
MPEG-2 digital transport stream is applied to a satellite 
transmission link denoted generally by the numeral 13. 
The satellite transmission link is connected to supply the 
input digital transport stream to a transcoder 14 from 

55 which transmissions may be made as terrestrial, cable, 
telecommunications or further satellite transmissions at 
the option and under the control of the operator of the 
transcoder. 
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[001 4] The transcoder is shown In greater detail in Fig 
2. The input transport stream is applied to an extraction 
block 1 5, which includes filters responsive to the header 
infonmation in each table section header to extract the 
tables f ronn the input transport stream. The block 1 5 op- 
erates under the control of a data processor 1 6 to extract 
whole sections of tables before passing them to a mem- 
ory in the fomn of a dynamic random access memory 
(DRAM). Since sections of different tables may overlap 
in time, the block 15 includes several filters to extract 
different table sections simultaneously The processor 
1 6 has a polling routine to decide what the filters in block 
15 should look for next. 

[0015] The transport stream from which tables have 
been extracted is passed to a filter 17 which removes 
packets from the transport stream that are no longer re- 
quired and the incomplete transport stream passes on 
to a buffer 18. The output from the buffer 18 passes to 
a multiplexer 19 which also has an input connected to 
receive data from a buffer 20 and an input to receive null 
data. The output from the multiplexer 1 9 is a regenerat- 
ed MPEG-2 transport stream. 
[0016] To identify which packets are to be removed, 
the Packet Identifier (RID) of the dropped service com- 
ponents must be identified. The operator supplies to the 
processor the name of the service which he wishes to 
remove and the processor refers to the tables extracted 
by the block 15. The Service Description Table and the 
Programme Association Table allow the processor to 
get part way to the RID of the dropped service compo- 
nents but the processor also requires information from 
the Programme Map Tables which lists all the PIDs for 
the components in a service. 

[001 7] Since there are many Programme Map Tables 
on many different PIDs, the block 15 is unable to extract 
these fast enough to keep a programme map table list 
complete and up to date. To deal with this, the PIDs of 
alt the Programme Map Tables are extracted from the 
Programme Association Table and stored as a list in the 
memory within the data processor 16. In real time, the 
PID of every packet in the transport stream is checked 
against this list. If a packet is recognised as a Pro- 
gramme Map Table packet, then it is tapped off and cop- 
ied into a high speed static random access memory 
(SRAM) which the processor 1 6 can access for service 
component PIDs. The Programme Map Table in the high 
speed SRAM Is always correct and does not lag the in- 
formation in the transport stream. It can thus be used by 
the processor 16 to control the filter 17. 
[0018] The data processor 1 6 uses Infomiation in the 
tables extracted from the transport stream by the block 
15 and information entered by the operator to select 
which packets are to be removed from the transport 
stream and generates new reprocessed tables which 
are supplied to the buffer to be multiplexed with the out- 
put from the buffer 18. The regenerated transport 
stream takes null data to pad out the transport stream 
in those cases where the packets which are inserted by 



way of the buffer 20, are insufficient to fill the transport 

stream. 

[0019] The system shown in Fig 2 may not extract 
every possible table but may pass some of them through 

5 unchanged because of practical processing limitations. 
[0020] To stop the content of unchanged tables caus- 
ing problems in receiver decoders, the linking referenc- 
es to these unchanged tables are removed from the ta- 
bles that are modified. In other words these unchanged 

10 tables are "orphaned". Because these orphaned tables 
are always at the bottom of a linking hierarchy, they can- 
not damage or corrupt infomiation or links to information 
in other tables. Some descriptors Inside tables that are 
processed are also removed to reduce processing re- 

is quirements further. 

[0021] In one embodiment there are two tables that 
are unchanged. They are the Event Information table 
and the Programme Map Table. The Event Infomiation 
Table contains large amounts of potentially rapidly 

20 changing data which refers to the actual schedule of 
events on a service. The Programme Map Table may 
appear on any PID and since this is one of the param- 
eters used to filter data into memory, it would be neces- 
sary to continuously poll each PID to see if the Pro- 

25 gramme Map Table on that RID had changed and en- 
sure that those changes were up to date in the table be- 
ing newly generated. 



1 . A method of modifying tables of data included in an 
input digital stream, of encoded data, the method 
comprising the steps of extracting (15) sections of 

35 tables of data from the stream, processing (16) the 
extracted sections of tables to identify packets of 
data which is to be dropped, filtering (1 7) the stream 
to filter out the identified packets of data, inserting 
new data packets (16) into the extracted tables to 

40 replace dropped data packets and so fomiing mod- 
ified tables of data, removing linking references to 
unchanged tables from the modified tables, and 
multiplexing (19) the filtered stream with the modi- 
fied tables of data to form an output digital stream 

45 of encoded data. 

2. A method as claimed in claim 1 , further comprising 
providing the digital stream of encoded data as a 
digital television signal. 

50 

3. A method as claimed in claim 1 or 2, further com- 
prising passing unchanged further tables of data in- 
cluded In the digital stream into the output digital 
stream of encoded data. 

55 

4. A method according to any one of the preceding 
claims, wherein the step of multiplexing (1 9) the fil- 
tered stream with the hiodified tables of data in- 
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etudes incorporating null data to fill the output 
stream. 

5. A method as claimed in any preceding claim where- 
in the step of processing the extracted tables in- s 
eludes extracting packet identifiers of all Pro- 
gramme Map Tables, storing the packet identifiers 

in a list in a memory associated with a processor, 
checking in real time the packet identifier of every 
packet in the digital stream with said list and If a io 
packet in said digital stream Is recognised as being 
in said list, tapping off said packet into a static ran- 
dom access memory for use by said processor to 
control a filter perfomiing said filtering step. 

15 

6. Apparatus for modifying tables of data included in 
a digital stream of encoded data, the apparatus 
comprising means (15) to receive and extract sec- 
tions of tables of data from the stream, processing 
means ( 1 6) to process the extracted sections of ta- ^ 
bles to identify data which is to be dropped, filtering 
means (1 7) to filter out the Identified packets of data 
from the stream, the processing means being 
adapted to insert new data packets into the extract- 
ed tables to replace dropped data packets and so 25 
form modified tables of data, means to remove link- 
ing references to the unchanged tables from the 
modified tables, and. multiplexing means (19) to 
multiplex the filtered stream with the modified tables 

of data to form an output digital stream of encoded 30 
data. 

7. Apparatus as claimed in claim 6, adapted to modify 
tables of data included In an input digital stream of 
encoded data representing a digital television sig- 35 
nal. 

8. Apparatus as claimed in claim 6 or 7, adapted to 
pass further tables unchanged from the input digital 
stream of encoded data to the output digital stream 
of encoded data. 

9. Apparatus as claimed in any one of claims 6 to 8, 
wherein the multiplexing means are connected to 
receive an input of null data to fill the output stream, 

1 0. Apparatus as claimed in any of claims 6 to 9, where- 
in the processing means (1 6) is arranged to extract 
packet Identifiers of all Programme Map Tables, 
.storing means are provided to store the packet iden- so 
tifiers in a list and the processing means is arranged 

to check in real time the packet identifier of every 
packet in the digital stream with those in said list 
and if a packet in said digital stream Is recognised 
as being in said list, said processor means is ar- ss 
ranged to tap off said packet into a static random 
access memory for use by said processor means to 
control the filtering means. 



PatentansprQche 

1. Verfahren zum Modifizieren von in einem digltalen 
Eingabestrom von codierten Daten enthaltenen Da- 
tentabellen, wobei das Verfahren die folgenden 
Schritte umfaBt: das Entnehmen (1 5) von Abschnit- 
ten von Datentabellen aus dem Strom, das Verar- 
beiten (16) der entnommenen Abschnitte von Ta- 
bellen zum Bezeichnen von Datenpaketen, die aus- 
gelassen warden sollen, das Filtern (17) des 
Stroms zum Herausfiltern der bezeichneten Daten- 
pakete, das Einfugen von neuen Datenpaketen (1 6) 
in die entnommenen Tabellen zum Ersetzen von 
ausgelassenen Datenpaketen und damit zum Aus- 
bilden von modifizierten Datentabellen, das Entfer- 
nen von Verknupfungsreferenzen zu ungeanderten 
Tabellen aus den modifizierten Tabellen und das 
Multiplexleren (19) des gefilterten Stroms mit den 
modifizierten Datentabellen zum Ausbilden eines 
digitalen Ausgabestroms von codierten Daten. 

2. Verfahren nach Anspruch 1 , des weiteren mit dem 
Bereltstellen des digitalen Stroms von codierten 
Daten als digltales Fernsehsignai. 

3. Verfahren nach Anspruch 1 Oder 2, des weiteren mit 
dem Einleiten von in dem digitalen Strom enthalte- 
nen ungeanderten weiteren Datentabellen in den 
digitalen Ausgabestrom von codierten Daten. 

4. Verfahren nach einem dervorhergehenden Anspru- 
che, wobei der Schritt des Multiplexierens (1 9) des 
gefilterten Stroms mit den modifizierten Datentabel- 
len das Einbringen von Leerdaten zum FQIIen des 
Ausgabestroms umfaBt. 

5. Verfahren nach einem vorhergehenden Anspruch, 
wobei der Schritt des Verarbeitens der entnomme- 
nen Tabellen das Entnehmen von Paketbezeich- 
nern aller Programmauflistungstafein, das Spei- 
chern der Paketbezeichner in einer Liste in einem 
einem Prozessorzugeordneten Spelcher, das Prti- 
fen des Paketbezeichners jedes Pakets in dem di- 
gitalen Strom mit der Liste in Echtzeit und, wenn ein 
Paket in dem digitalen Strom als in der Liste vor- 
handen erkannt wird, das Abnehmen des Pakets In 
einen statischen DlrektzugrlffsspeicherzurVerwen- 
dung durch den Prozessor zum Steuem eines den 
Filterschritt ausfuhrenden Filters umfaBt. 

6. Vorrichtung zum Modifizieren von in einem digitalen 
Strom von codierten Daten enthaltenen Datenta- 
bellen, wobei die Vorrichtung folgendes umfaBt; 
Mittel (15) zum Empfangen und zum Entnehmen 
von Abschnitten von Datentabellen aus dem Strom, 
Verarbeitungsmittel (1 6) zum Verarbeiten der ent- 
nommenen Abschnitte von Tabellen zum Bezeich- 
nen von Daten, die ausgelassen werden sollen, Fil- 
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termittei (1 7) zum Herausfittern der bezeichneten 
Datenpakete aus dem Strom, wobei die Verarbei- 
tungsmittel neue Datenpakete in die entnommenen 
Tabellen einfugen konnen, um ausgelassene Da- 
tenpakete zu ersetzen und damit modifizterte Da- 
tentabellen auszubilden, Mittel zum Entfemen von 
Verknupfungsreferenzen zu den ungeanderten Ta- 
bellen aus den modifizierten Tabellen und Multiple- 
xienTilttel (19) zum Muttiplexleren des gefilterten 
Stroms mit den modifizierten Datentabellen, um ei- 
nen digltalen Ausgabestrom von cpdierten Daten 
auszubilden. 

7. Vorrichtung nach Anspruch 6, die Datentabellen 
modiflzieren kann, die in einem digltalen Eingabe- 
strom von ein digltales Femsehsignal darstellenden 
codlerten Daten enthalten sind. 

8. Vorrichtung nach Anspruch 6 Oder 7, die weitere, 
ungeanderte Tabellen aus dem digltalen Eingabe- 
strom von codierten Daten in den digltalen Ausga- 
bestrom von codierten Daten einleiten kann. 

9. Vorrichtung nach einem der Anspruche 6 bis 8, wo- 
bei die Multiplexiermittel (1 6) so verbunden sind, 
da3 sie eine Eingabe von Leerdaten zum FQIIen des 
Ausgabestroms empfangen. 

10. Vorrichtung nach einem der AnsprQche 6 bis 9, wo- 
bei die Verarbeitungsmittei (i 6) so angeordnet sind, 
daf3 sie Paketbezeichner aller Programmaufll- 
stungstafeln entnehmen, Speichermlttel zum Spei- 
chern der Paketbezeichner in einer Liste vorgese- 
hen sind, und die Verarbeitungsmittei so angeord- 
net sind, daB sie den Paketbezeichner Jedes Pakets 
in dem digitalen Strom in Echtzeit mit denen in der 
Liste prufen und, wenn ein Paket in dem digitalen 
Strom als In der Liste vorhanden erkannt wird, die 
Verarbeitungsmittei so angeordnet sind, daB sie. 
das Paket In einen statischen Direktzugriffsspei- 
cher zur Verwendung durch das Prozessormittel 
abnehmen, um die Filtemiittel zu steuern. 



Revendicatlons 

1 . Proc6d6 pour modifier des tables de donn^es inclu- 
ses dans un flux num^rique d'entr^e de donn§es 
cod6es, le procedd comprenant las etapes consis- 
tant & extraire (15) des sections de tables de don- 
n^es du flux, a tralter (1 6) ies sections extraltes des 
tables pour Identifier des paquets de donnees k 
lalssertomber, dfiltrer(17) le flux pour 6limlner par 
flltrage Ies paquets de donnees identifies, k inserer 
de nouveaux paquets de donnees (16) dans ies ta- 
bles extraltes pour remplacer des paquets de don- 
nees 61lmln6s et pour former ainsi des tables de 
donn6es modifi6es, k retirer des r6f6rences de 



liaison k des tables inchangees depuis Ies tables 
modlfi^es et k multiplexer (1 9) le flux flltr^ avec Ies 
tables de donn6es modiflees pour fonmerun flux nu- 
m6rique de sortie de donnees cod^es. , 

5 

2. Precede selon la revendication 1 , comprenant en 
outre I'^tape consistant k r^aliser le flux num^rlque 
de donnees codees comme signal de t§l§vision nu- 
m6rique. 

10 

3. Precede selon la revendication 1 ou 2, comprenant 
en outre I'etape consistant k passer d'autres tables 
de donnees inchangees incluses dans le flux num6- 
rique dans le flux numerique de sortie de donn§es 

IS eddies. 

4. Precede selon I'une des revendicatlons preceden- 
tes, ou r^tape de multiplexage (19) du flux fiitr6 
avec Ies tables de donnees modlfi^es comprend 

20 rincorporatlon de donn6es de z6ro pour remplir le. 
flux de sortie. 

5. Proc^de selon I'une des revendicatlons pr^dden- 
tes, ou r^tape de traltement des tables extraltes 

25 comprend I'extraction d'identlficateurs de paquets 
de toutes Ies Tables de Cartes de Programme, le 
stockage des identificateurs de paquets dans une 
liste dans une memoire assoclee a un organe de 
traltement, la verification en temps r6el de I'ldentifj- 
30 cateur de paquets de chaque paquet dans le flux 
numerique avec iadite liste et si un paquet dans ledit 
flux numdrique est reconnu comme figurant sur Ia- 
dite liste, prelever ledit paquet dans une memoire 
d'acces al6atoire statique pour utilisation par ledit 
35 organe de traitement pour commander un filtre exe- 
cutant ladlte 6tape de flltrage. 

6. Apparell pour modifier des tables de donnees Inclu- 
ses dans un flux numerique de donnees codees, 

40 t'appareil comprenant un moyen (1 5) pour recevoir 
et extraire des sections de tables de donnees du 
flux, un moyen de traitement (16) pour tralter Ies 
sections de table extraites afin d'identifier des don- 
nees k 6liminer, un moyen de flltrage (1 7) pourf iltrer 
45 les paquets de donnees Identifies du flux, le moyen 
de traitement 6tant apte k Insurer de nouveaux pa- 
quets de donnees dans les tables extraltes pour 
remplacer les paquets de donnees 6limln§s et pour 
fonner ainsi des tables de donnees modifiees, un 
50 moyen pour supprimer des r6f6rences de liaison 
aux tables Inchangees des tables modiflees, et un 
moyen de multiplexage (1 9) pour multiplexer le flux 
flltr6 avec les tables de donn6es modifi§es pourfor- 
mer un flux numerique de sortie de donnees co- 
55 dees. 

7. Apparell selon la revendication 6, apte k modifier 
des tables de donn6es incluses dans un flux num6- 
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rique d'entree de donn^es coddes repr^sentant un 
signal de t^l^vislon num^rique. 

8. Appareil seion la revendication 6 ou 7, apte ^ faire 
passer d'autres tables inchang^es du ftux numdri- s 
que d'entr6e de donnees cod^es au flux num6rlque 

de sortie de donnees cod^es. 

9. Appareil selon Tune des revendications 6 h .8, ou 

les moyens de muttiplexage sent relies pour rece- io 
voir une entree de donn6es de zero.afln de rempNr 
ie fiux de sortie. 

10. Appareil seion Tune des revendications 6 d 9, ou Ie 
moyen de traltement (1 6) est agenc6 pour extraire ^5 
des identificateurs de paquets de toutes les Tables 

de Cartes de Programme, des moyens de stockage 
sont prevus pour stocker les identificateurs de pa- 
quets dans une liste, et Ie moyen de traltement est 
agenc6 pour verifier en temps reel i'identlficateur de 20 
paquets de chaque paquet dans Ie fiux numerique 
avec ceux dans ladite liste, et si un paquet dans ledit 
flux numerique est reconnu comme etant dans la- 
dite liste, ledIt moyen de traitement est agence pour 
pr6lever ledit paquet dans une m6molre d'acc^s 2S 
aleatoire statique pour utilisation par ledit moyen de 
traltement afin de commander le moyen de filtrage. 
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